Inductive Hypothesis Validation and Bias Selection in Unsupervised Learning

نویسندگان

  • Luis Talavera
  • Ulises Cortés
چکیده

This paper approaches the importance of bias selection in the context of validating Knowledge Bases (KB) obtained by inductive learning systems. We propose a framework for automatic validation of induced KBs based on the capability of shifting the bias in the inductive learning system. We claim that this framework is useful not only when the system has to validate its own results, but also when human experts are available to perform the validation process. Experiments are made using accuracy in attribute prediction as performance goal. The unsupervised inductive learning system ISAAC [TC96] is coupled with the wrapper method [JKP94] to search for the best bias. The results support the proposed ideas and suggest some future work that seems interesting from both KB validation and Machine Learning points of view.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exploiting Inductive Bias Shift in Knowledge Acquisition from Ill-Structured Domains

Machine Learning (ML) methods are very powerful tools to automate the knowledge acquisition (KA) task. Particularly, in ill-structured domains where there is no clear idea about which concepts exist, inductive unsupervised learning systems appear to be a promising approach to help experts in the early stages of the acquisition process. In this paper we examine the concept of inductive bias, whi...

متن کامل

Control of Inductive Bias in Supervised Learning using Evolutionary Computation: A Wrapper-Based Approach

In this chapter, I discuss the problem of feature subset selection for supervised inductive learning approaches to knowledge discovery in databases (KDD), and examine this and related problems in the context of controlling inductive bias. I survey several combinatorial search and optimization approaches to this problem, focusing on datadriven validation-based techniques. In particular, I presen...

متن کامل

Refining Inductive Bias in Unsupervised Learning via Constraints

Algorithmic bias is necessary for learning because it allows a learner to generalize rationally. A bias is composed of all assumptions the learner makes outside of the given data set. There exist some approaches to automatically selecting the best algorithm (and therefore bias) for a problem or automatically shifting bias as learning proceeds. In general, these methods are concerned with superv...

متن کامل

CS 229, Public Course Problem Set #3 Solutions: Learning Theory and Unsupervised Learning

1. Uniform convergence and Model Selection In this problem, we will prove a bound on the error of a simple model selection procedure. Let there be a binary classification problem with labels y ∈ {0, 1}, and let H1 ⊆ H2 ⊆ . . . ⊆ Hk be k different finite hypothesis classes (|Hi| < ∞). Given a dataset S of m iid training examples, we will divide it into a training set Strain consisting of the fir...

متن کامل

On Analytical and Similarity-Based Classification

This paper is concerned with knowledge representation issues in machine learning. In particular, it presents a representation language that supports a hybrid analytical and similarity-based classification scheme. Analytical classification is produced using a KL-ONE-like term-subsumption strategy, while similarity-based classification is driven by generalizations induced from a training set by a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997